8.07网易笔试总结

写篇文章总结下笔试过程。
一共3道题150分钟。A了一道半，属于准备的不够充分写的太慢而且没啥效率。

第一题计算合法身份证可能存在的数量，前17位每一位有一个权重，加权和除以11取余的结果为第18位。这里有个坑是取余的0-10对应的是另外的一个乱序的0-X。没看清题导致一直没AC。题目是15-17位可能存在缺失，缺失的填，例如00000000000000**X。
没啥难度，暴力搜也不会超时。

第二题是排序题，有N个运动员，M个人描述正确的信息，但每个人描述的可能是部分的信息。结果是推出正确的排名信息。

第三题是求伤害期望的题，但是我题都没读懂。原题是有N中增伤手段，每种增伤是独立的概率，一共有M单位钱，每一单位钱能够提升1%的增伤绝对概率，触发成功能够使得最终伤害*W。现有N种增伤手段和基础触发概率，原始伤害为1，M个钱，求花钱能够打出的最大伤害期望值。结果是乘$100^{N}$取余100007。这题我不知道咋求期望浪费了半个小时，不然第二道就A了
这里的样例为

1
2
3
4
5
6
7

3
0 2
0 3
0 4


>>1060000